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(54) TDM-based fixed wireless loop system and method for beam forming 



(57) A time-division-multiplexed fixed wireless loop 
system and methods therefor are disclosed. The system 
comprises a plurality of cells each having a base station 
and a plurality of terminals. The base station includes a 
steerabie and adjustable multibeam antenna tor com- 
municating with each of the terminals, which have fixed 



antennas. A cell controller associated with each base 
station allocates communication time slots so as to min- 
imize mutual interference between base station/termi- 
nal links sharing the same time slot. Slot assignment is 
based on regional, periodically updated interference 
measurements that are stored in data bases. 
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Description 

StAtement of Related Cases 

The present case is related to Attorney Docket No.: Avidor 1-11-36-7-13. filed on even date herewith and having 
the same inventors; and Attorney Docket No.: Avidor 2-12-35-8-14, filed on even date herewith and having the same 
inventors. 

Field of the Invention 

The present invention relates to wireless loop systems, and more particularly to f ixed wireless loop systems based 
on time division multiplexing schemes. 

Background of the Invention 

Fixed wireless loop (FWL) communications systems support distribution ot data and voice transmission. Such 
systems are usually segmented into ■cells.' A base-station antenna located within each cell transmrts signals to. and 
receives signals from, a plurality of terminals or peripheral stations also located within the cell. The cell need not be 
contiguous; the base station of one cell may service a select region or regions within the nominal boundaries of a 
20 nearby cell as geography or other factors dictate. The large number of transmitting sources present in FWL systems 
create a potential lor a significant amount of interference with the communication between any particular base station 
antenna and terminal. Such interference can be caused by other transmitters within the cell, or in other cells. 

FWL systems typically utilize methods of frequency division multiplexing (FDM). time division multiplexing (TDM) 
or code drvision multiplexing access (CDMA)) to maximize system capacity and mitigate interference. Presently, it is 
ss widely believed that CDMA-based FWL systems are superior to TDM and FDM systems in terms of achieveable ca- 
pacity The main reason for this belief is that TDM and FDM are limited to high frequency reuse factors, typically about 
seven while the Irequency reuse factor for CDMA can be set to one. Sectorized antennas further increase the perceived 
advantage of CDMA, because it is typically considered impractical to lower the reuse factor of TDM-based systems 
even when sectorized base station antennas are available. 

CDMA-based systems possess a limitation, however, that is not shared by TDM-based systems. In particular, in 
CDMA-based systems, the base station antenna continuously illuminates all the terminals within a cell or sector. In 
TDM-based systems, the base station antenna for a particular cell illuminates only those terminals that are active 
during a particular time slot. The potential therefore exists for TDM-based systems to collect less interference from 
other emitters and to generate less interference to other receivers. 
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Summary of the Invention 



A system and method for a TDM-based fixed wireless loop system are disclosed. The present system consists of 
a plurality of cells, each containing a base station and a plurality of terminals. Each base station generates several 

40 antenna beams for receiving transmissions from terminals within the same cell ('in-cell terminals') and other beams 
for transmitting to the in-cell terminals. Each receive beam and each transmit beam communicates with one terminal 
for an allocated period of time known as a time slot. 

Associated with each base station is a cell controller that regulates access to the air, and beam and time slot 
allocation In one of many novel aspects of the present system, time slots are allocated based on the prevailing system 

4S interference In particular, for approval of receive or "uplink' slots, i.e., slots used for terminal transmissions to the base 
station the interference level at the base station receiver due to other in-cell and out-of-cell transmitting terminals must 
be low enough to allow satisfactory reception. In addition, transmission on the selected slot must not render other links 
unusable As to transmit slots, i.e.. slots used for base station transmissions to a terminal, the interference level at the 
terminal receiver due to other in-cell transmit beams and out-of-cell transmit beams on the same slot must be low 

so enough toallow satisfactory reception. Furthermore, the transmit beam on that slot must not render other links unusable. 

To allocate time slots based on out-of-cell interferers requires communication between the cell controllers ot neigh- 
boring cells. In another novel aspect of the present invention, each cell controller shares information concerning the 
activation and deactivation of base station - terminal links within its cell with other cell controllers in the system. To 
estimate the affect of such out-of-cell changes, each cell controller accesses a novel data base containing information 

ss about the mutual interference levels between every potential link in the cell controller's cell and every potential link in 
neighboring cells. In preferred embodiments, each cell controller has its own data base. The data base is periodically 
updated to reflect changing system conditions. 

A terminal's request for access to the air is denied unless a suitable transmit and a suitable receive slot are found. 
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A c crh the oresent invention protects active links from interruptions and call drops by blocking service requests if 

nece^ lo CDMA - baS * d mrth0 * ***** ™" ^ ** ^ " 

H^nraHatinn in the aualitv of onaoing calls, sometimes leading to call drops. 

K a lermhlars s^equit is accepted, the ce.l control.* directs its beam formers to synthesize an antenna 
s pattern that results in an optimized signal to interference ratio at the antenna output. 

Rrlcf Description of the Drawings 

Further features of the invention will become more apparent from the following detailed description of specific 
w embodiments thereof when read in conjunction with the accompanying drawings, in wh.ch: 

FIG 1 is a simplified representation of a cellular FWL system according to the present invention, 
FIG'. 2 shows beams generated by the base station antenna of one of the cells of the system of FIG. 1, 
FIG. 3 shows an exemplary frame structure; 
js FIG. 4 is a flow diagram illustrating several cell controller activities; 

FIG 5 shows an exemplary radiation pattern of a beam; 

FIG' 6 illustrates two links in different cells and the potential for interference between such links; 
FIG. 7a shows an exemplary method for measuring downlink interference; 
FIG 7b shows an exemplary method for measuring uplink interference; 
FIG 8 is an illustration of cell controller activity when advised of changes in m-cluster links; 
FIG. 9 illustrates an exemplary method for searching for an uplink and downlink time slot; 
FIG. 10 shows an exemplary radiation pattern of a radiator, 

FIG 11 shows a flow diagram of beam former operation; .... 
FIG' 1 2 is a conceptual illustration of a beam-forming environment including only background mterferers 
FIG' 13 schematically illustrates the multiplication of radiator signals by the corresponding components o he 
optima, weighting vector to yield a radiation pattern having an optimized signal-to-totaMnterference ratio at the 

FIG "uisaconceptual illustration of a beam-forming environment including several strong jammers; 
FIG 1 5 shows the effect that notching out strong jammers has on signal-to-mterf erence ratio. 
FIG. 16 illustrates exemplary downlink electronics for a multi-beam FWL system-according to the P^® n * "yg"| 
FIG. 17 illustrates exemplary uplink electronics for a multi-beam FWL system according to the present invention. 

FIG. 18 shows an exemplary architecture of the phase and amplitude controllers. 

3S Detailed Description of the Invention 

For clarity of explanation, the illustrate embodiments of the present invention are presented as comprising indi- 
vidual functional blocks. The functions these blocks represent may be provided through the use of either shared or 
dedicated hardware including, but not limited to. hardware capable of executing software. 
,o ded rme^on-mu rt i P .exed (TDM)-based fixed wireless loop (FWL) system 

capable of supporting conventional telephony, data, internet access, mult.med.a services and the l*e. The sy stem can 
be conceptualized as including a p.uralrty of hexagonal cells 5, three of which cells are shown ,n F GJ an deified 
as 5a, 5b and 5c. For clarity, the reference identifier for each feature within a part « uta ' ~" ^ " igJJ 
character appended thereto to identify the feature as belonging to the particular cell, e.g.. a, _b, or c. Thealphabet.c 

4S character will be dropped for generic reference to cells or features. 

Cafo ementioned hexagonal cell shape is the classical shape for design and anafysis of wireless loop system. 
It should be understood, however, that the cells 5 are not limrted to having the idealized hexagonal shape A ^anety 
of factors, not the least of which is geography, will influence the desired shape of such cells for any particular .mp.e- 

so men W ilhin each cell 5 is a centrally-located base station 10 and a plurality of terminals or peripheral stations IS, 
The base station 1 0 and each terminal 1 5, includes an antenna and associated receiving and transmittmg eleetramc«. 
While in F.G. 1. only three terminals 15a v3 . 15b n . 3 and 15c v3 are shown wrthin each of the respec^ 
5c. it should be understood that many more of such terminals are typically present in any given cell 5. The .dent.f,er 
15- will be used for generic reference to a single terminal. . 

sb as those skilled in the art will recognized, the aforedescribed configuration of the present FWL systerr is very 

similar to mobile cellular systems. Instead of mobile units, the present FWL system has a plurality of fixed terminals 
15, „. Such fixed terminals have antennas typically installed on roof-tops and the like. 

\n preferred embodiments, each terminal antenna is directional. It will be appreciated, however, that due to severe 
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size and cost constraints, such antennas may be only moderately directional. Each terminal antenna is directed to face 
the antenna of its respective base station 10. Additional description of a prelerred embodiment of a terminal antenna 
is provided later in this specification. «^« a 
In conjunction with suitable electronics and methods described in more detail later in this specif.cation. the antenna 
s of each base station 10 generates several beams that -hop" or move throughout the cell 5, receiving and sending 
transmissions. As shown in FIG. 2 for an exemplary cell 5d, the generated beams include "receive' or uplink beams 
20d that receive transmission on a first frequency, /, , from the terminals 1 5a,.,, The generated beams further include 
an equal number of transmit' or 'downlink' beams 21 d for transmitting information, on a second frequency, / 2 , to the 
terminals 15, n While such duplex operation is preferably implemented using FDM, e.g.. two different frequences, / 1 
io and /, as described above, other methods for implementing duplex operation, among them time division duplexing 
(TDD) can be used. The term 'link' will be used herein to refer, generally, to both the uplink and downlink commum- 
cations between a base station 1 0 and terminal 15;. 

In the exemplary illustration of FIG. 2, three uplink beams 20d v3 and three downlink beams 21^ communicat.ng 
with five terminals 15* 10 are shown. In other embodiments, more or less simultaneously generated beams can be 
« implemented It will be appreciated that increasing the number of simultaneously generated beams potently increases 
system capacity Such an increase in beams, however, also increases interference levels. Thus, the number of beams 
per cell is limited by interference levels, and will vary due to factors, such as, for example, geography, concentration 
of terminals, building height and the like. It is expected that the number of simultaneously generated beams per cell 
will typically be in the range of about 2 to about 7. lT ... 
20 ' ~As~previously~noted, the present invention utilizes TDM. Thus, FIG. 2 shows the operation of the present TDM- 
based FWL system at one point in time. As illustrated in FIG. 3, the time axis is divided into periodic frames 30, each 
having a plurality of time slots 35,. T . The time available in each time slot 35, is typically unequally apportioned to deliver 
a preamble 31 to provide user identification and syncronization information 32, to provide the 'payload 33, and to 
provide guard time 34. The frames 30 have a typical duration on the order of milliseconds, while each time slot is 
25 significantly shorter. It will be appreciated that the time allotted per frame 30 and per time slot 35; can vary depending 
on the communication requirements of a particular application and implementation preferences. 

An uplink beam 20 receives information from a single terminal 15,. and a downlink beam 21 transmits information 
to a single terminal 15, for the duration of a time slot 35, The downlink to and uplink from a particular terminal, need 
not however be contemporaneous. For example. FIG. 2 shows downlink beam 210^ and uplink beam 20d 1 commu- 
30 nicating with terminal 1 5* during the same time slot. On the other hand, the downlink and uplink between the base 
station 1 0d and each of the terminals 1 Sdy, 1 5d 6 . 1 5d 9 and 1 5d 1 0 are not contemporaneous. 

Typically a terminal 15 is assigned one slot 35; per time frame 30 for receiving/transmitting. More than one slot 
per frame however, either on the same beam or other beams, can be assigned to a single terminal 15; depending 
upon communication requirements. For example, if there is a large amount of data transmission to or from a particular 
as terminal 15,, that terminal can be assigned several time slots per frame. 

The total number of 'active' terminals that can be supported per cell is upper bounded by b x T, where b is the 
number of beams per cell and T is the number of time slots per frame. The actual number of active terminals 15 is 
usually less than b x T, even when demand exists, due to interference considerations. In particular, some time slots, 
depending on the location of the terminals 15 requesting service at that time, might be unusable due to severe mter- 
40 ference Moreover, such slots might need to remain unused in order to avoid interfering with certain active terminals. 

In preferred embodiments, the frame and time slot boundaries in all the beams 20 and 21 and all the cells 5 are 
synchronized or nearly synchronized.. Synchronization simplifies the control of mutual interference. Such synchroni- 
zation presents a problem, however, since propagation time across the radius of a cell 5 can be larger than the guard 
time 34 between successive slots. In order to maintain the guard time, the "start of transmit' time of each terminal 1 5,. n 
45 must be shifted forward by an amounl proportional to the range between the terminal 1 5 and the base station 1 0. In 
this way, transmissions from terminals 15 belonging to the same cell and time slot can interfere with each other only 
during that particular time slot. 

This is not the case with out-of-cell interferes. Significant interference from other cells 5 can arrive during the full 
duration of the next time slot and will typically affect both the current and the succeeding time slot. One method for 
so addressing out-ol-cell interference is simply to assume that the interference is present on both time slots. Such an 
approach results in conservative estimates of interference levels. 

The present 'interference limited" FWL system preferably includes power control for reducing the spread in re- 
ceived signal power between short links and long links. A terminal having a high path loss to its base station should 
' transmit more power than a terminal having a low path loss. Similarly, a base station transmitter transmitting toward 
55 high path loss terminals may transmit higher power than it transmits toward lower path loss terminals. It will be appre- 
ciated that when signal strengths measurements are obtained lor data base construction and updating, the correct 
transmit power level should be used. 

In further embodiments, transmitted power can be controlled dynamically, wherein the system compensates for 
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,he interference power existing at the time. In such a method, the transmittmg power of a. ' «'»^" 
s nHxed in one embodiment of dynamic power control, the transmit power ,s ^'^.^^^^ 
on the air, and is fixed thereafter. In other embodiments, the transmit power can be changed at any time based on the 

rf2Sff^££i that embodiments wherein transmit power is determined once before £ tjm. «. «-n 
fixed reauire significantly less coordination, calculations and information flow between the cell controllers than ,s re 
5S to £ .SSnL in which transmit power remains variable. In the 

Invention described herein, transmit power is fixed. Power control can be implemented .n a vanety of ways by those 

i '^iSlErW. level will typical* change significantly from link to link depending on the location of other links 
aJe Se ^^er l is expected that on the average the downlinks will experience lower interference than 
fhe uolfnks ThT reason for this is that the intra^ell subset of downlink interferes, i.e., the interference caused by other 
^.SiS^ the same base station 10, are like* to fade in correlation wKh the desired S1 gna. .tself, s,nce 

, ^TsuTn^r— 

time s^s that are otherwise unusable. For example, two time s.ots with low rate coding can be ass.gned if a single 

«™^^^^X^ and motion, a form of time d^ersity can * 

o by Sent transmitters that fade-independently. Such a method is particularly advantageous wher ^'TZZ 
in each time slot is dominated by a single emitter, which reaches the receiver through a Rayleigh fading channel, n 
other ^eriim^n s angle diversity can be used. In such a case, two beams could be used on the same time sto to 
Size two^plicas of the signal, arriving from drff erent directions. As is customary in telephony the number a instated 
^n^lS ^Mcanthf exceeds the capacity of the system, which means that a termmal 15, W»r£*« *™ 

5 ZoWma for service Given a set amount of installed terminals and the typical limitations of a FWL system, a TDM- 
SS^^aLrdhfl to the present invention lowers the probability of such a rejection, compared to conven- 

1100 ThTset m of active terminals 15 is therefore a subset of the total population of terminate in a cell 15. ™^ubset 
changes with time as dormant terminals apply for. and are granted service, and actrve ^^^^^ 

»" and -hang up". According to the present invention, the task of controlling access to the a,r and allocat.ng beams 20 
and 21 and times slots 35, T is performed by a cell controller 25, shown in FIG. 16. 

T e e. controller 25 ^preferably implemented as a suitably-programmed '^^^^^^Z 
base station 10 of each cell 5. Among other functions, the cell controller 25 recerves and processes applications for 
smiiCpreviously dormant terminals 15. The request can be carried over a control channel 27, which can be m- 

ss SSnS in a varied of ways known to those skil.ed in the ar, with smal, effect on ^^^\^Z 
control channel 27 can be established on a frequency other than the frequences /, and / 2 ut.hzed for uplink and 

^"exemplary method according to the present invention by which the cell controller processes a service request 
by SZ^lZ**** in FIG. 4. As shown in operation block 101 of FIG. 4, the cell contro er 25 receives a 
40 service request S1 over the control channel 27. The cell controller 25 searches for a suitable uplink time slot for the 

base station's receiver should be low enough to allow acceptable reception. Second, the ^^^^^ 
mission on that slot should no. affect other base stations that are already on the a.r on that slot to such an extent that 
« its link's performance becomes unacceptable. , . f _ r _ ina i 

If a suitable uplink slot is found, the cell controller 25 then searches for a surtable down link time slot fo^ 
as noted in operation block 1 07. A suitable downlink slot similarly satisfies two conditions. First, the interierer.ee level 
rheTermina'sreceivershould be low enough to allow satisfactory reception. Second the base station^ 
on the slot should not degrade the performance of other on-air terminals to the pent of unacceptability. It should be 
so understood that there is presently no preference for which slot is searched first. narfnrmanro - arP BUS . 

It should be understood that the above-referenced 'interference levels" and "unacceptable performance are sys 
tern design parameters that are dependent upon a variety of considerations, including wthout limrtation, ™d^at,on 
scheme, fading environment and the like. It is within the capabilities of those skilled in the art to define such terms for 
a particular implementation of a FWL system. A more detailed description of an exemplary method for selecting the 
55 uplink and downlink slots are provided later in this specification in conjunction with the disc uss.on of H09 

If the cell controller 25 does not find a suitable downlink slot and a suitable uplink slot, the apphcat.on or service 
is rejected, as indicated in operation block 119. Thus, a TDM-based FWL system accord.ng to the P™"^» 
protects current users from interruptions and call-drops by blocking new users, rt approbate. Th.s .s ,n contrast to 



EP 0 843 494 A2 



CDMA-based systems, in which "blocking- takes the lorm of incremental degradation ol ongoing calls, leading, in some 

cases, to call drops. _ 

It an uplink and downlink slot are found, they are assigned to the terminal as shown by operation block 111. The 
requesting terminal is notified of such assignment per operation block 115. The cell controllers of other neighboring 
s cells are apprised of the new link by the cell controller 25. Communication and coordination between neighboring eel 
controllers, which is a important feature of preferred embodiments of the present invention, is described in more deta.l 

later in this specification. . 

After the cell controller 25 allocates the downlink and uplink slots to the requesting terminal 15„ it directs beam 
formers 40 to calculate the downlink beam and uplink beam for use during the appropriate time slots. The beam formers 
10 40 which can be implemented as suitably programmed, dedicated microprocessors, 'shape" each downlink beam 21 
and each uplink beam 20 to maximize the signal-to-lotal-interference ratio ("S/TI"). The resulting uplink beam 20 rad.- 
ation pattern exhibits "notches' at angular offsets from the main lobe positioned to attenuate the signals received from 
sources of significant interference ("strong interferes"). The resulting downlink beam 21 radiation pattern exhibits 
notches at angular offsets from the main lobe that are positioned to attenuate the signal received by terminals 15 that 
is would experience significant interference from the transmission in the absence of such notches. Typtcally, a relatively 
■deeper' notch will be generated to attenuate a relatively strong interferes while a relatively "shallower" notch is gen- 
erated to attenuate a relatively weaker interferer. 

FIG 5 shows an exemplary radiation pattern fora beam. The beam was calculatedto attenuate six strong interferes 
located at six angular offsets Irom the center of the main lobe, P1 , as indicated by the reference identifiers AZ1 - AZ6. 
20 The plot in FIG. 5 shows that due to the radiation pattern of the base station's uplink beam 20, only a very low inter! enng- 
power signal is received from the six potential interferes at the angular offsets AZ1 - AZ6. 

Further description of the beam formers 40, and exemplary methods by which they determine the optimal uplink 
and downlink beams are provided later in this specification in conjunction with the discussion of FIGS. 11 -1 4 and 1 6-1 8. 
It was noted above that, among other activities, the cell controller determines whether the requesting terminal's 
25 transmission on the uplink slot affects other base stations already on the air. Such a determination requires that the 
cell controller 25 of a given cell 5 has access to information concerning interference levels in links located in other 
cells Such "inter-cell" coordination or communication, wherein beam shaping and slot assignment for a given cell are 
based not only on conditions within the given cell but also on conditions in neighboring cells allows for optimum func- 
tioning of the system. Preferred embodiments of the present invention utilize inter-cell coordination. 
30 If such inter-cell coordination is used, each cell controller 25 collects real-time information from "neighboring" cell 

controllers about activities in their cells and shares with them information regarding the activity in its own cell. Further 
description of the collected information is described later in this specification. Communication between neighboring 
cell controllers 25 can be accomplished using conventional wired digital communications technology. 

Neighboring cells 5 and neighboring cell controllers 25 are defined herein as those that belong to the "cluster" of 
35 a particular cell. A neighboring cell, such as the cell 5a, is considered to belong to the cluster of a particular cell, such 
as the cell 5c, if transmissions originating from cell 5a can cause "significant" interference with reception in cell 5c. or 
if transmissions originating from cell 5c can cause "significant" interference with reception in cell 5a. In other words, a 
cell never significantly aflects and is never significantly affected by radio activities in cells that do not belong to its 
cluster typically because a sufficiently large distance separates them. 
40 In the implementation of the present system by one skilled in the art, the term "significant" will require quant.tative 

definition such as. for example, a particular value of an interference power. The numerical value ultimately chosen to 
define ■significant' interference results from compromises based on the design priorities for a part.cular application, e. 
g.. capacity, signal to noise ratio, available computing power and the like. It is within the capabilities of those skilled in 
the art to quantitatively define the term "significant" in the context of a specific system design. 
45 m other less preferred embodiments, the prese'nt invention can be implemented using only "intra-cell" coordination. 

For embodiments utilizing intra-cell coordination alone, beam shaping and time-slol assignments for a given cell are 
based on minimizing mutual interference within the cell without regard to conditions in neighboring cells. For the re- 
mainder of this specification, the embodiments described will utilize inter-cell coordination. It should be understood, 
however, the various embodiments of the presenl invention may be implemented utilizing intra-cell. rather than inter- 
so cell, coordination. 

A portion of the data that the cell controller 25 uses to make slot assignment decisions, and provides to the beam 
formers 40, shown in FIG. 16 for beam forming calculations, is stored in a data base 45. shown in TABLES 1a and 1b 
arid FIG 16. In particular, each cell controller 25 within a cluster accesses a data base 45 containing data pertaining 
to the mutual interference levels between every potential link within its cell and every potential link within its cluster. 
55 Since the cluster of each cell of a FWL system according to the present invention is distinct, the data base 45 accessed 
by a particular cell controller 25 is unique. The data base 45 can be implemented as a computer storage means located 
at each base station 10. or as a regional computer storage means serving some of the cell controllers, i.e.. those within 
a region, of the FWL system. 
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TABLE 1 a and 1 b, below, illustrate an exemplary conceptual organization .or the data base 45. TABLE la presents 
an overview of the data base matrix. ^u roC o "in-rpir refers to the cell 

to links within the cell controller's cluster, which include links with.n the cell controllers cell. 
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As shown in TABLE la. the first column in the data base 45 lists all potential "in-cell" links Paired with each potential 
in-ceTlink Sd in the first column is every potential in-c.uster link. Thus, in-cel. link 1 is pa.red wrth every other l.nk ,n 

a eel 5h be onging" ce.l 5f's duster. Cell 5f contains a link 47 between a base station 1 0f and a term.na, 5 ^ and 
L"sh conS .ink 49 between a base station 1 0h and a terminal 1 5h 3 . Each link represents duplex operation, ,e, 

"^^eTposes ot illustration, n is assumed that the data base 45 shown in TABLE lb is the eel, ^ ^a bas. 
As such link 47 is an in-cell link The data base 45 contains six entries for each pair of l.nks. Four of the entr es perta.n 

between a potential in.el. link, such as the link 47. - P^J^^ 
49, for example, is one of many potential in-cluster links. The four interference values for each pa.r of l.nks are desenbed 

Wrth F ir.in C k47 fn'tn 5« may experience interference due to the link 49 in ce„ 5h. More specifically, transmission 
fromt mi^ 

5°Ti RG. 6. Moreover, transmission from base station 10h on downlink 49 may cause '-^ erence tp a ^ a ' f £ 
on downlink 47, identified by reference numeral 53. Second,* link 49 in cell 5h may * e * 

, ink 47 in cel. 5f. In particular, transmission from terminal 1S„ on uphnk 47 may cause ■nterference at base , «at»n 
10h on uplink 49. identrfied by reference numeral 55. Additionally, transmission from base stafon lOf on downhnk 47 
mav cause interference at terminal 1 5h 3 on downlink 49. identified by reference numeral 57. 

"TABLE 1b illustrates the data base entries for link 47 in ce.l f and in-c.uster link 49. The f.rst two ^»£J£ k 
(h, 3),' 47U and 47D. represent values indicative of the interference experienced .n cell f on upl.nk 47 and downl.nk 
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47, respectively. The next two entries, 49U and 49D, represent values indicative of the interference experienced in cell 
h on uplink 49 and downlink 49, respectively. 

TABLE ib 

Exemplary Data Base of Cell f 

IN-CLUSTER LINKS 
: — CELL h — 



In _~ Link(h,3) 

Ceil Interference w/ Cell f Interference by Cell f AzL of Term, (h, 3) An. Of In-Cell 

Links tiplink dnwnlinlc uplink Hryomtinlr from R iS flf fall f TfTmin al 



46 - 

47 47U 47D 49U 49D AZH49 ZF47 

48 - 



In the preferred embodiments, the values in the data base are expressed as normalized signal to inter! erer power 
ratios, which are defined herein as J/S. It should be understood that in other embodiments, the data base values can 
be expressed in other ways, for example, the received interfering signal strength and the like. 
30 As previously noted, a fifth and six entry is included for each link pair. The fifth entry is the •location'of the in-cluster . 

terminal as seen from the in-cell base station, e.g., azimuth of the terminal 15h 3 with respect to the main lobe of the 
beam of base station 1 0f, represented by AZH49. The location of an in-cluster terminal will be used by the beam formers 
40 if instructed by the cell controller 25 to "notch out" that particular terminal. In such an instance, the cell controller 
25 retrieves such information from the data base 45 and provides it to the appropriate beam former 40. Note that while 
35 in the data base 45, the location of the in-cluster terminal is preferably expressed as an "azimuth; for beam forming 
calculations, the location of the in-cluster terminal should be expressed as an "angular offset" to the mam lobe of the 
beam. As such, the cell controller determines the difference between the azimuth of the in-cell terminal (direction of 
the main lobe of the beam) and the "azimuth" of the in-cluster terminal to express the in-cluster terminal's position as 
an angular offset. The six entry is the azimuth of the in-cell terminal as seen from its own base station, e.g., the azimuth 
40 of 1 5f 20 as viewed from 10f, represented by A2F47. 

Each entry in the data base 45 reflects a measured interferer to signal power ratio. Such ratios are initially deter- 
mined when a terminal is first placed in service and, in preferred embodiments, periodically updated. Preferably, inter- 
ference is measured as described below and as illustrated by the exemplary methods of FIGS. 7a and 7b. 

FIG. 7a illustrates an exemplary method for measuring down-link interference. As indicated in operation block 201 , 
45 the base station 1 0 of a cell 5 ("the primary cell") directs a down-link beam toward a terminal 1 5; in its cell. The beam 
generated by the base station 10 for this measurement is the "standard pattern" beam without the interference atten- 
uating notches. Further, the transmit power of the beam is adjusted so that the power received by the terminal 15, 
conforms to the power control scheme for normal operation. Each terminal 15 within the cell's cluster measures the 
received signal strength, per operation block 203. Each of the receiving terminals reports its measurement to its re- 
50 spective cell controller 25, as indicated in operation block 205. 

Knowing the predetermined received signal power for each terminal, the cell controller calculates the interferer to 
signal power ratio, if the data base values are to be expressed on this basis. 

Each cell controller 25 reports the results of the interference measurements to every cell controller in its cluster. 
This inter-cell communication is indicated in operation block 207. 
55 Decision block 209 queries whether the transmitting base station has transmitted to each terminal 15 in its cell. If 

not. the next terminal is selected, as indicated in operation block 211 , and the base station of the primary cell transmits 
to that terminal. The received signal power measurements are repeated by all terminals in the cluster. In this manner, 
the base station 10 in the primary cell transmits to each terminal 15 in its cell 5, and each terminal 15 in the primary 
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ceirs cluster measures the received signal strength during such transmission. This completes the downlink measure- 
^^^—^ at compete, the measurements tor another cel, can b egi, as 

block 221 a terminal 15- in a cell 5, again the -primary cell." transmits to its base station, which d.rects a standard 
p^emu^ 

aUhe base station conforms with the power control scheme for normal operation. Accordmg to operation block 223. 
SlS^iiSS^SSi. primary cell's cluster are directed to each of the terminals 1 5 wrthm the respective cells 
, o such beams Vernal by terminal, during the aformentioned transmission. In this manner, the signal power receyed 
Z^£!S£ZZX*iLo every terminal in its cel.. due to the one transmitting terminal in the pnmary cel. is 
^sZT^o^ Aga^e standard radiation pattern of the base station antenna is used for measurements, 
and rdesre^the cell controller will express the measurement results as the normalized signal to mterferer power 

5 ^^^^^^S the prima, ce, share the measured 

cont oiler within their Custer, per operation block 225. Decision block 227 queries whether every termma l^hnthe 
pTmaTce" has transmuted to its base station. If not. another terminal 1 5 within the primary ce I <^££ 
as indicated in operation block 229, and the aforementioned signal power measurements are repeated. Such meas 
u ements continue until each terminal 15 wrthin the primary cel. has transmitted to the base station 10 ^r cel. 

* then^ecomes the primary cell, as indicated in operation block 231 , and the interference measurements cont.nue. 

/SmuThs o, in'cel, terminals stored in the data base 45 are preferably based °n the actual ^««^«"" 
strongest multipath replica of the desired signal traveling between a base station 10 and the terminal 15; not a map 
neTirmTwhen'installingatermina. antenna, it 

for he best reception This may be accomplished by scanning with the base stat.on antenna to locate the d.rectior of 
, SI ol ^ s o' g"st lltipalh component of the signal. Based on such measurements, and I ir > J£ 
oower control scheme, the transmit power for each transmitter is selected. Note that since upl.nk and downlink pref- 
Sy u°r«t transmission frequencies, the measurement must be carried out for both frequences and some 

^IZ^soT** azimuth of an out-of-cel. terminal is based on mapped azimuths. While it may be 
30 desirable o s o" e measured azimuths in preference to map-derived azimuths, obtaining such data would signrficantly 

comptat^ date acquisition. It is believed that such an approach is not presently practical due to the -nom**™h 

a tesk Hor smaller scale systems, however, it might be practical to measure the actua. angle of arnva. of the dominant 

interferer siqnal for any pair of a base station and in-cluster terminal. 

"n pre erred embedments, a TDM-based FWL system according to the present invention includes appropr ate 
as electronics and software for automatic database updating using time slots 35 allocated for such purpose for the duration 

° f 'TnSion "hedata base 45, each cel. controller 25 maintains its own list of in-cell and in-cluster act^e links 4R 
The Hst 46 contains al. act^e links in the given cell's cluster, the time slots al.ocated for the upl.nk and downhnK and 
an estlmSe of the interference-to-signal ratio (Tl/S) or the inverse thereof experienced by the upl.nk receiver (located 
40 at the base station) and the downlink receiver (located at the terminal). =Mk,» 
The cell controller 25 calculates the sm for links within its cell using the data base entries, the current st o active 
links in its cluster and the actual radiation patterns generated to support each link within rts cel.. As to , out^-ceU acta» 
inks the cel. controller 25 re.ies on the other cell control.ers in its cluster to provide it with the identity, alloca ed time 
slots and S/T.s of those links. Such inter-cell communication is required since the cel. control er of a given ce cannot 
45 calculate the S/TI for a link in another cell since each cell has a distinct cluster. The aforementioned out-of-cell (but m- 
cluster) information is provided to the cell controller 25 by input data S3,,, as shown in FIG. 8^ 

The cell controller 25 of a particular cell takes certain actions with respect to rts list 46 when advised of changes 
in active links anywhere in its cluster. For example, the cell controller 25 may be adv,sed, via input date S2. that a 
terminal wrthin its cell is going off-the-air. in response, the cell controller deletes the uplink and ^™ 
so with the terminal from the list 46 as indicated by operation block S2P, recalculates the SfT tor all inks ,n its eel as per 
operation block 1 21 , and informs, via output data S3 oul . other cell controllers in its cluster of the dele ^ nd ^ e / e h V ^ 
S/TI values, as indicated in operation block 127. The cell controller may similarly receive data input S3, n . which may 
contain information pertaining to the addition or deletion of outof-cell links. In response, the controller updates the 
entries in its list 46, as indicated in operation block S3P in FIG. 8. It then recalculates the S/TI of .ts cell links as per 
55 operation block 1 21 , and advises the rest of the controllers in its cluster about the updated values per operation block 



127 



When a cell controller deletes or activates a new link within its own cell, as indicated, respectively, by operation 
blocks S2P and S1P, or when apprised of a change in status of an out^f-cell link within its cluster via data input S3-,,, 
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a cell controller may optionally alter any of its same-slotted uplink beams, as indicated in operation block 123. Such 
JertMsZtep^se of minimizing interference caused by the new link. The cel. controller then reca Iculates the 

links wKhin its cel.. A controller may likewise decide to alter hs same, otte 
as indicated in operation block 1 25. Such alteration is for the purpose of protecting the new hnk. The ce II ' controHer wHI 
Ilta^Ssa the cell controllers in its cluster of the updated S/TI of the uplink beams, as indicated .n operat on 
Set 12 In pres n ^V p e ^d embodiments, it will not, however, advise other ce.. controls of adjustments .n the 
smo dowTn Tarns Such silence is for the purpose of limiting inter«ontro..er data flow. It should be understood 
that in odess preferred embodiments, other ce.l controllers may be advised of adjustments ,n the S/TI of downlink 

o ^ While more readily apparent for the case in which.a link is added, it is advantageous for a cell controller to alter 
its beams even for t he case of an out-of-cell terminal going off-the-air. In altering its beams by deleting unnecessary 
SSTlh* cel, controller facilitates generating new notches as required, thereby improving system capac'ty 

Wen a cell controller calculates the S/TI (or its inverse) for links within its cell, .t uses the normaHzed s.gnal to 
inference mtsu ments from the data base. Since, as previously described, the data base measurements are 

5 SSned using standard radiation patterns, i.e., the beams used do not include interference mitigating notches, the 

calculated S/TI should be conservative. wntrr ,ii 0 r allocates 

As described above in conjunction with FIG. 4. when a service request is received, the cell controlle 25 allocates 
a receive sbt on an uplink beam 20 and a transmrt slot on an downlink beam 21 if it finds surtable slots^The ceH 
Lnuol er 25 utilizes imation from its data base 45 and list of actrve links 46 in order to do so Having descnbed 
>o iSSorcind list of active links 46. an exemplary method by which the cell controller allocates uphnk and 

^"TuSSS!. cel. controHer estimates the am at the base station recerver foMhjp^ 
link on a first time slot 3S„ as shown in operation block 1 31 of FIG. 9. In determining an upbnk slot's su.tab,lrt the cell 
controller 2 Lk s into account the ability of the uplink beam former 40 wKhin its eel, 5 to genera a 

* pLlity of suitably deep notches to attenuate interference from a small group containing the strongest 

The actual achievable interf erer attenuation in terms of the ratio between the peak of the ma>n lobe su has the 
oeak P1 shown in FIG 5. and the level of the radiation pattern in the direction of the .nterferer, such as .nd.cated at 
annular oHTa^ I AZ6 depends on many factors including, for example, the physical configuration of the antenna 
S? intferers the beam former 40 is trying to attenuate, the angular ^^^^^ 

so to the main lobe, the relative power of each interfere, and the antenna tolerances. , the exten by which the ac ual 
structure and electronic circuitry differ from the information known to the correspond.ng bear^ormer. In particular, 
phas and amplitude drtfts can significantly a«ect the depth and precise location of the n^ 
given the structural and electrical composition of the antenna and the calibration procedures^ . ; possible to estab sh 
a simple worst case lower bound on the 'notch depth" that will almost always be exceeded for a sma I number of 

3 £ fnterterers located out a sector considered to be the 'main lobe'. For example, a lower bound s.gnal to '"terterence 
ratb of 35 dB might be assumed for interferes located out of the main lobe, whi.e ins.de the ma.n lobe, the standard 

^hutTorembodiment, the cell controHer 25 uses the aforementioned bound to calculate the «P«^TUJ 
the base station receiver. The expected S/TI at the base station receiver based on the data base can be exDressed 
ao as SI P J,], where S is the signal power and J, is the power receded from the rth .nterferer when standar « pattern 
beams are used. Notches can be implemented in certain directions in order to attenuate a se lecte d ^p of strong 
Serers by using a factor p, Pi J, is the interference power remaining after the .ntroduct.on of the notch. G W en the 
bound, ft is easihy determined for each notched out interferes The factor p therefore takes into account AnMnd 
reduction in interfere power as def ined by the.bound. For those interferers that are not notched out. p = 1 . The resulting 

45 '"'in ^altematie embodiment, rather than using an assumed notch depth, the cel. control* 25 c :a.cu^tes the 
radiation pattern using an exemplary method described later in this specification. The exemplaiy method determines 
LnoXm "weight^ 

25 sL.d allow some margin to account for electrical and mechanical errors that limit the ach.eveab.e "depth of the 

50 CalC ?n?ecisbn h blc;k 1 33, the ce.l controller queries whether the revised S/TI for the base *"<°^^' *^ 
than or equal to a threshold S/TI, i.e., the minimum S/TI for "acceptable" reception. If the new S/T. ,s less than the 
threshold value, the cell controller checks to see if all uplink slots have been checked, per decision b ock l 34Jf an 
slots have been checked, and none have been found acceptable per block 1 35, the request .s rejected. If not. then the 

ss calculation is repeated for another slot, as indicated in operation block 136. _„ rati „ n 
If the calculated S/TI is equal to or greater to the threshold value, then the cell controller determines. ,n operation 
b.ock 1 37, if adding the link affects other base stations that are already on-the-air on that slo to such an e^enttha 
the reception of at least one other link becomes unacceptable. This is accomplished by recalculating the S/TI for all 
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active uplinks in the cluster. To perform this calculation, the cell controller 25 retrieves the SrTI of each of such active 
links from its list 46 and determiness the effect of the additional interference, based on the corresponds data base 
entry. The new value of S/TI resulting from the addition of the considered new link is: 

= expected S/TI after the new link is added 



[ZJ i ]/S + J n /S 



If the calculated S/TI of any of the on-the-air links degrade beyond the point of acceptably, the time slot is rejected. 

in considering the effect of the added terminal 15 .on other terminals, the cell controller 25 does not rery on he 
ability of other base stations 1 0 to generate radiation pattern notches intended to minimize the interfering effect of he 
terminal 15- The reason for this is that other cell controllers cannot respond to such a request in real time. Thus, he 
cell controller 25 will approve a recerve slot only if all of the out-of-ce.l active uplinks using that slot can s^in je 
additional expected interference before adjusting their current beam. After not.fcat.on of a new link the cell controllers 
of affected cells will, however, preferably reduce their received interference by altering their uplink beams 20 as pre- 
viously noted in conjunction with the discussion of FIG. 8. 

Decision block 138 queries if the S/TI for all existing links is equal to or greater than a threshold value If so an 
uplink slot is found, per block 1 39. If the sm for one or more links is less than the threshold, then the time slot under 
consideration is rejected. If all time slots have been considered, then the request for service is denied. If additional 
time slots remain to be checked, the next slot is selected per operation block 136 and the S/TI for the time etot is 
calculated and processed as previously described. . 

The cell controller 25 performs essentially the same steps when considering a downlink slot. In operation block 
131 the S/TI of the terminal receiver is calculated for a candidate time slot. The interference at the terminal receiver 
will be caused by other base stations. The cell controller will not rely on the ability of the controllers of such other base 
stations to alter their downlink beams by adding a notch for the benef.tof the requesting terminal. As such, the calculated 

S/TI is based on the data base. 

If the calculated S/TI at the receiver for the candidate slot is greater than or equal to a threshold value, the eel 
controller further verifies that all of the terminals 1 5 in its cluster currently receiving on that slot can sustain the additional 
interference of the base station's transmission. For this calculation, the cell controller 25 calculates the affected S/TI 
values using values from the data base 45. If necessary, the cell controller can rely on the ability of its beam formers 
to qenerate a number of notches, the depth of which can be conservatively estimated using a bound. 

All calculations and comparisons are repeated until a suitable pair of slots are found or until all time slots have 
been checked and no suitable pair of slots are found. If the cell controller 25 finds a pair of slots satisfying the require- 
ments, it will direct the beam formers 40 to generate the receive and transmit beams during the selected slots. Otherwise 
the requesting terminal will be denied access. 

Beam forming has been referenced briefly a number of times above. A more detailed description of beam form.ng 
is now provided. It will be appreciated that the beam formers 40 must complete their calculations rapidly to avoid system 
delays A dedicated powerful microprocessor may be required for each beam former. 

The cell controller 25 provides each beam former 40 with specific information required for beam forming. More 
particularly, to calculate the radiation pattern for a downlink beam 21 for transmission to a terminal 1&„ a beam former 
40 is provided with: 

(i) the azimuth of the terminal 15j; . >. =^ 

(ii) a short list, which can be empty, of phase offsets (measured with reference to the mam lobe) to avoid; and 

(iii) a quantity representing the relative importance of transmission suppression on each phase offset. 

To calculate the radiation pattern for an uplink beam 20 for receiving a transmission Irom terminal 1S„ a beam former 
40 is provided with: 

(i) the azimuth of the terminal 1 5,; 

(ii) a short list, which can be empty, of phase oflsets to 'null out;' and 

(iii) the anticipated power of every interferer in the short list, which is obtained from the data base 45. 

Both radiation pattern calculations can be calculated according to the exemplary methods described laler in this 
specification The calculations are very similar, a difference being that, for the downlink, the "quantity representing the 
relative importance of transmission suppression on each phase offset" must first be expressed as a "virtual interferer 
power" through a simple monotonicalty increasing conversion function. For example, consider link A and link B, both 
of which appear in the short list provided to the downlink beamf ormer 40. Reception on link A is marginal, while recept.on 
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on link B is better i e a higher S/TI ratio. The virtual interferer power corresponding to link A should result in a relatively 
^££S£'uJl* in the direction o, link A than the notch formed in the direction of link B. It shouW be 
understood that such a function is dependent upon the specie configuration of the base stafon, antenna among other 
SI* and is selected by the antenna designer. Selection of such a function is with.n the capab.lrt.es of those 

^^hl^ of the calculations is the weighting vector. W. The calculated vector is then stored «^ 

the same time slot 35 in lollowing frames 30. Note that a notch resulting from the beam form.ng calculates prov.des 

! S^TI at Te receiver that is greater than or equal to the SfU estimated during s.ot allocation us.ng the .ower bound 

the preferred configuration of the base station antenna will be provided. The term.nal antenna • descr.bed as we n 

K is desirable for the antenna located at each terminal 15 VN to be small, inexpensive and easy to retail. Notwrth- . 
standing the desire for simplicity, in some embodiments, the terminal antenna is mechanically adjustab e ^ a way 
Sa radiation dip can be realized in one or two directions. The reason for this is that a large port,on of the .n terf erence 
powertpi^ comes from a single source. Interference may thus be attenuated, albeit crude*, by an 'nstalla^me 
Srustment based on the geographic location of the base station that is expected to be the mam source or object of 

InonTembodiment, the terminal antenna is fabricated from two parts such that the spacing between the parts can 
be mechanically adjusted. Such an antenna will have a variable width main lobe bordering a notch that can be me- 
chaSirSsted over a limited angular range. Other physical configurations for achieving the aforemenfoned ob- 
iective will occur to those skilled in the art. ( 

The base station's antenna is considerably more complex than the terminal antenna. The base station s antenna 
is a phased array antenna capable of simultaneously generating N transmit beams and N rece,ve beams. The , transmrt 
and receive beams are independently steerab.e in any direction in the horizontal plane under the control of a beam 
former 40. When steered in azimuth, a beam maintains an approximately fixed beamw.d h ,n the vert,cal plane Pref- 
erably, the beamwidth ranges from 15 to 20 degrees at the 3dB points. In areas that are flat, narrower vert.cal beams 

" n Canted ol t'heC station 10 is preferably configured as a planar circular array having vertically^ced 
radiating elements attached to the surface of a virtual vertical cylinder of radius R. The centers of 
aliened thereby defining a ring in the horizontal plane. Each radiating element can be, for example, a vertical colmear 
array of some basic radiator. An exemplary radiation pattern of a radiating element in the horizontal P^>^" 
FIG 10 The pattern shown in FIG. 10 is the measured pattern of a vertical array of four patch antennas. Antenna s.ze 
is dictated, as a practical matter, by frequency, real estate and cost considerations. Configurations other than a planar 

C ' rCU |n ordeMoTke f Sa^antage of the directivity of individual radiators and minimize the effects that might otherwise 
result from hardware and harnesses that may be installed inside the cylindrical volume, only part of the total number 
of radiators are active to generate the beam. The active radiators occupy a sector facng the direction of the des ed 
beam, and are distributed approximately equal* on either side of a line crossing the center of the c.rcuaM .UucU-re 
pointing toward the desired direction of the main lobe. The sector including the active radetors .s re erred to herein as 
•the acL sector" of the beam. The angular width, a, of the active sector is a free ^V^r^*^* 
optimized for the selected radiation pattern of the individual radiator and the number of rad.ators .n the cylindncal array 

An exemplary method for generating the 'standard pattern" of an uplink beam ,s described below. As indicated .n 
operation block 141 of FIG. 11 , a weighting vector, W, is generated that optimizes the S/TI at the antenna output. A 
detailed description of the calculation method is provided later in this specification. For the calculates, .t ,s assumed 
that a base station 10 antenna is located at the center of a large circle placed in a horizontal plane, as shown .n FIG. 
12 A large number. I, of equal power noise sources 301 are assumed to be equally spaced along the circumference 
of the circle, and such sources cover the complete circumference except for a clear window reg.on 303 that is free of 
noise sources and has one signal source 305. which is the desired signal, located at the center of the region 303. The 
width of the clear window 303 is a design parameter to be optimized. Such optimization can be performed, for example 
by using the exemplary calculation method for determining the optimal weighting vector described below for several 
values of window width and choosing the one yields the best S/TI. 

As indicated in operation block 143 of FIG. 11, the optimal weighting vector is stored and later used ,n the :same 
time slots 35 in following frames 30. According to operation block 147. the S/Tl is calculated and provded to the ceH 
controller 25 and. ultimately, to other cell controllers in the cluster. Meanwhile, beam forming electron.es. descr.bed 
in conjunction with FIGS. 15-17. generate the beam, per operation block 149. FIG. 1 3 P rovides a conceptual illustration 
of how the weighting vector W is used to generate a beam. 

As shown in FIG 1 3. signals S, - S k received by K radiating antenna elements 307 are mult.pl.ed, us.ng mult.pl.ers 
423. by the corresponding component of the vector W and then summed to produce a radiation pattern that opfmrzes 



EP 0 843 494 A2 

the S/TI at the antenna output. 

Generating the optimum S/TI as described above results in the 'standard' radiation pattern previously mentioned 
in conjunction with measurements for the data base 45. Beams having a standard radiation pattern address the large 
number of background interferes 301 without taking into account the location and power of any interferer in particular. 
In a further preferred embodiment, if the location and relative power of a group of especially strong interferes are 
known, they can be considered in addition to the large number of equal power interference sources 301 in deriving the 
optimal weighting vector W. Such specific interferes are illustrated in FIG. 14. 

Essentially the same method is followed to generate the weighting vector W for the downlink beams 21 . As pre- 
viously described, the method differs in that a virtual signal source is placed in the desired transmission direction and 
virtual interferes are placed in the directions in which interference generation is to be avoided. The power of the virtual 
interferes reflects the importance assigned to minimizing transmission in those directions. 

In response to locating virtual interferes in certain directions, a beam former 40 generates a beam having notches 
in those directions. The depth of each notch reflects the power of the virtual interferer It should be understood that 
while in theory notch depth (expressed in dB with reference to the beam's main lobe) is unlimited, in practice, notch 
depth is limited. In particular, notch depth is limited by the propagation irregularities such as multipath propagation, 
reflections from conducting objects, and the like. Also, as previously mentioned, notch depth is limited by antenna 

tolerances. . . . . . 

After determining the optimal W, the S/TI is calculated. An exemplary method for determining the weighting vector 

W in a way that optimizes the S>TI at the antenna output now follows. 

The radiation pattern of each radiator in the horizontal plane is g(<D), where the array consists of K radiators ar- 
ranged along a circular section. The amplitude of the signal received by radiator kf rom a source located in the horizontal 
plane at angle <D is proportional to the quantity S k (0), where the phase reference is the center of the circle of radius R: 

S k (<D) = g(<D-<D k )Exp{j27t(R/X)Cos(<D-<D k )} A1 
The signal voltage received by the complete array will be: 

V - S*FS(0) A2 



k k 



where W k is the complex weight of the kth radiator. 

This inner product can be written as a multiplication of two column vectors: 



V S = W'S(<D) A3 



where W indicates W transposed. 

A small number of dominant interferes are assumed to exist, whose angular location and field intensity in the area 
where the antenna is located are precisely known. In addition to those dominant interferes, a large number of 'back- 
ground' interferes exsists. The background interferes are not individually accounted for Rather, they are replaced, 
for beam synthesis purposes, with uniformly spaced equal power interference sources. All interferes are assumed 
uncorrelated. 

The total number of interferes is represented by I. Then the noise voltage received by the kth radiator is: 



/ 



v (*) . Wfinfiji*) A4 

M 

And the total interference voltage is: 



4.1 r-i m 



A5 
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The expected interference power is: 



A6 



P N =E'{|V n | I } = 
. E 

io Where the "bar', e.g., , indicates the complex conjugate. When the interference sources are uncorrected: 



E{n^}=n y 8 y/ A7 



is the interference power reduces to: 



20 



P m . EElF^n/WW 



A8 



This may be written in a compact matrix torm: 



2S 



P =W*MW 

n 



30 



(W* is W conjugate and transpose) where the elements of M are given by: 



A10 



A9 



3 s The signal power to interference power ratio may then be expressed as: 



S/77 = 



\wsm\ 4 

W-MW 



A11 



40 



S/TI reaches maximum when the weighting vector is chosen as: 



W opt = M-lS(O) A12 



45 



Finding the optimal weight vector requires calculating the terms of a K by K matrix and then inverting it. If, however, 
only a single interferer is being added or dropped, the matrix can be modified using a fast" algorithm, described later 



so 



in this specification. 

Once W opt has been found, the radiation pattern is calculated from: 



A13 



opt 



55 



The S/TI obtained when using W op1 can be calculated: 
Since: 



EP 0 843 494 A2 



S(O) 



10 



= F(*) 



F(<D) is a power ratio, and therefore should be converted to dB with: 10Log(F(<D)). 

In this application, -6 < <D <: 6 where 26 is the angular separation between two radiators. When there is a need to steer 
a beam out of this limited range, a new active range is selected, i.e., some (possibly all) radiators are replaced by others. 
T5 The field generated by the array in direction (<D,G) is given by: 



20 

where: 

25 

and: 



S k (0,6) = g(0-O k ,e) exp{j27i(R/X)Cos(a k )} A16 



30 



Cos(a k ) = Sin(e)Cos(0-<D k ) A17 
Substituting A16 & A17 into A15: 

EJ&fi) - 2 F^*.* lf 6)cxp0'2«(^X:aK*-O^ifi(e)} A18 



40 



The directivity of the antenna in direction (<t>,9) can be calculated by determining: 

2 reception from direction^ ,8) 
average reception intensity 

l/47i|d*||E/*,e)| a sin6dB 

0 0 

50 

See, Sureau et al.. 'Sidelobe Control in Cylindrical Arrays; IEEE Trans. Ant. Prop., Vol. AP-30, no. 5, 1982; Applebaum, 
"Adaptive Arrays," IEEE Trans. Ant. Prop.. Vol. AP-24, no. 5, 1976. 

EXAMPLE 

55 

Assume that the antenna array contains 3K = 96 elements spaced O.SSX apart around a horizontal circle. A beam 
is generated by activating only one third of such elements. The 32 activated elements are located on a 120 degrees 



EP 0 843 494 A2 



■horseshoe" facing the the location of the desired signal. The signal source is at 0=0. 
The kth antenna element is therefore located at: 

27i(k-K/2-0.5)/(3K) radians A19 

The radius, R, of the cylinder supporting the antenna elements is R=B.4033X. The amount of calculations can be limited 
by dividing the interferes to two groups. The first group represents a small number of dominant interferers whose 
precise location and intensity are known. Such dominant interferers are accounted for on an individual basis. The 
10 second group of interferers is considered to be a large number of equal power interferers placed uniformly around the 
antenna keeping a "clear window" of w radians. All interferers are considered uncorrelated. All the interferers generate 
the same noise power, n j( which is arbitrarily chosen as 1 . The angle between any two interferers is: (2rc-w)/l radians. 
The ith interferer is located at: 

,£ w/2+(2n-w)(i-0.5)/l A20 

The "clear window" is generated by setting the power of the two interferers on either side of 0=0 to 0. w is therefore 
equal to 2(2ti/100). 
20 Substituting equations A1 5 and A16 into equation 1 : 

S k (Oj) =g(w/2+(i-0.5)(2n-w)/I-2it(k-K/2-0.5)/(3K))- 
2s . exp{j27i(R/X)Cos(w/2+(i-0.5)(2n-w)/l-2^(k-16.5)/(3K))} A21 

For the chosen parameters, the radiation pattern obtained with I > 100 is essentially independent of I. Therefore I is 
chosen to be 1 00. 

The function g(O) must be defined. For the present example, an analytic approximation to the measured radiation 
30 pattern of a "Patch Antenna" is used: 

g(O) = Cos 4 (O/2)+0.17Cos 4 ((7i-O)/2)-0.0568 A22 

35 Substituting equation A22 into A21 , and A21 into A10, the covariance matrix M is obtained. W opt and the electric field 
F(O) are then calculated from equation A13. 

To find the optimal weighting vector for the case where a group of N strong interferers, each with interfering power 

n .2 ; j = i t |sj are known to exist at given angular locations, the corresponding terms are added to the elements of the 

matrix M (equation A10). The calculation proceeds according to the previously described method. The resulting radi- 

40 ation pattern is shown in FIG. 5 

As long as the power of the strong interferers is not higher than the combined power of the interferers representing 
the background noise, the modified radiation pattern remains very close to the original (i.e., with no strong interferers) 
except at the "immediate vicinity" of a interferer, where a sharp notch appears. 

FIG. 5 shows the radiation pattern generated by the exemplary algorithm when 98 "weak" interferers (100 minus 

45 the 2 that were eliminated in order to generate the clear window) and in addition six "strong", equal power, interferers 
located as shown are specified. FIG. 14 shows the S/TI ratio when the power of the strong interferers is the independent 
variable. The signal power was first set in the absence of the strong interferers so that the resulting S/Tl ratio obtained 
is 30 dB. It can be seen that when the antenna beam is adjusted to compensate for the increasing power of the "strong" 
interferers, as indicated by reference numeral 90, the S/TI ratio degrades very slowly, while when W is held fixed 

50 indicating no adjustment, as indicated by reference number 94, the S/TI degrades rapidly. 

Returning now to the issue of calculating the vector W. Since, the set of significant interferers for a given link can 
change relatively often, W must be recalculated frequently. Thus, in preferred embodiments, a "short cut" or last" 
method for recalculating an existing beam whenever a single interferer is added or deleted is utilized. An exemplary 
embodiment of such a fast method is described below. 

55 As previously described, e.g., equation A12, calculating W opt involves inverting the matrix M, which is a square 

KxK matrix. If K is large, i.e., there are many radiators, this is a calculation intensive task. Once the matrix M is known, 
however, modifying it to add or delete a single interferer can be done using a simplified method. The short-cut method 
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uses the following theorem: 

If a matrix A can be written as: 

A = B + aUV 

where: U & V are column matrices, then: 



A 1 = B" 1 - XaYZ' 



where: 

Y=B _1 U ;Z' = V'B* 1 ; and X = 1/(1 +o2'U) 
Based on the previous derivation the matrix M can be written as: 



where: 



S(<D|) is the column vector: [S^Oj) S 2 (Oj) S K (<D|)]' ; 

conj(S) is the complex conjugate of S, and S'(O) is the transpose of S(<I>). 
N is the number of additional interferers to be "notched" out, <Dj with j=1 , ..... 

N is their location and nj 2 is their corresponding power. M is the modified matrix and M nc is the matrix used in the 
30 original interference environment. 

As before: 

3S W= M° conj(S(<D)) 

Therefore, addition or deletion of the j* interf erer means that the Matrix M should be modified as follows: 

40 M (k) = M 0 ^ + p k nj 2 conj(S(Oj)) S'(Oj) 

where: 

M< k > is the matrix used after the k th step (i.e., following the inclusion/deletion of the j* interferer); 
45 M< k_1 ) is the matrix used in the (k-1 ) th step (i.e.," the original matrix); 

P k = +1 if adding an interferer; fi k = -1 if deleting an interferer. 
The new M matrix can be inverted as follows: 
MflO-i = M< k - 1 M -XaYZ' 



50 where: 



Y = IvK^MU; U=conj(S(Oj)) 
Z' = VMO^M ; V=S'(O j ) 
\= 1/(1 +aZ'U); tepkfij 2 



and: 



W k = M< k H C onj(S(0)) 
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This method requires around 3K 2 + 2K multiplies. 

In a further preferred embodiment, the fast method can be further shortened by the following substitutions: 
Since: V = conj(U*); M = conj(M') and Z = conj(Y'), 

the optimal vector can be calculated directly by determining the followiing quantities: 

5 

1.a=pn 2 

3. X=1/{1+aconj(Y')U} 

4. M< k H = M^" 1 ) - XaYconj(Y') 

io 5. W< k > = W^- 1 ) - XaYconj(Y')conj(S(0)) 

where: W( k > is the new optimal weighing vector to be used in step k and W( k ^) is the optimal vector used in step k-1. 

This method requires around 2K2+4K multiplies and 2K 2 +3K additions. In comparison, the direct method of cal- 
culating the M matrix and inverting it to find the optimal W requires around KS+K+OfK 3 ) multiplies. 

is Block diagrams of some of the important signal receiving, beam generating and signal transmitting electronics of 

a base station 10 are shown in FIGS. 16-18. It should be understood that such block diagrams omit many components 
that are not essential for understanding the invention, e.g., filters, IF amplifiers and the like. It will be appreciated that 
illustrations are provided to facilitate understanding of the invention, not to limit its scope. 

FIG. 16 illustrates exemplary base station transmit (downlink) electronics for a multiple beam system according to 

20 the present invention. A number, N, of transmit modems 401, preferably operating at IF frequency, each provide a 
signal, Sj, intended for transmission to a terminal 15. The number N is the number of transmit (downlink) beams DB1 
- DBN. The signals S VN are provided, one each, to N power dividers 403. The power dividers 403 divide each signal 
^ into K channels C y 

The N groups of K channels Cj are sent to N banks of K multipliers 405. The multipliers multiply each channel Cj 
25 by the appropriate one of K sine waves generated by N phase and amplitude controllers 429. The amplitude and phase 

of each sine wave is dictated by the appropriate component of the weighting vector W, which is calculated by one of 

the downlink beam formers 40a under the control of the cell controller 25. 

The resultant K channels COj for each beam are sent to a downlink switching and summing matrix 407, which, 

under the control of the cell controller 25, routes each of the groups of K channels CO, - CO k into K contiguous possibly 
30 overlapping radiator channels CR, - CR k . All the radiatorchannels are fed to an up-converter 408. The up-converter 

408 up-converts the output of the switching and summing matrix 407 to the transmit frequency The up-converter 

comprises a bank of mixers 409, a power divider 433 and a local oscillator or synthesizer 431. Note that a common 

synthesizer 431 is used. 

The up-converted radiator channels are fed to a bank of M power amplifiers 411, one per radiator, where M is the 
35 total number of radiators comprising the phased array antenna. The amplified channels are sent to a bank of M diplexers 
413, one per antenna radiator. The diplexers route the channels to the K active radiators 415. 

FIG. 17 illustrates exemplary receive (uplink) electronics for a multiple beam system according to the present 
invention. The signals received by the radiators 415 pass through the bank of diplexers 413 to a bank of M low noise 
amplifiers 41 7 and then to a down converter 41 8. The down-converter 41 B down-converts the frequency of the received 
40 signals for processing in the switching and dividing matrix. Like the up<onverter 408, the down-converter comprises 
a bank of mixers 419, a power divider 437 and a local oscillator or synthesizer 435. Again, the synthesizer 435 is 
common. 

The uplink switching and dividing matrix 421 , under the control of the cell controller 25, routes the signals from N 
groups of K contiguous radiators to the appropriate beam electronics. N banks of K multipliers each multiply the K 

45 signals for each beam by the appropriate one of K sine waves generated by N phase and amplitude controllers 439. 
The amplitude and phase of each sine wave is dictated by the appropriate component of the weighting vector W, which 
is calculated by one of the uplink beam formers 40b under the control of the cell controller 25. 

The K signals comprising an uplink beam UB1 - UBN are fed to a power combiner 425, which feeds the combined 
signal to one of N receive modems 427. 

so FIG. 18 shows an exemplary architecture of the phase and amplitude controllers. Each phase and amplitude con- 

troller 429, 439 includes K direct digital synthesizers (DDSs) 441. Each DDS 441 generates a sine wave, the phase 
and amplitude of which is controlled by an appropriate one of K signals BFS^k for a given uplink or downlink beam 
generated by the respective beam formers 40b, 40a. The bank of K DDSs is clocked by a common clock line, CL, and 
reset by a common reset line, RL. Bandpass filters 443 ensure that the signal sent to the mixers 423 are clean of 

ss undesired spurious. Amplifiers 445 amplify the signals produced by the DDSs. 441 . 

Although a number of specific embodiments of this invention have been shown and described herein, it is to be 
understood that these embodiments are merely illustrative of the many possible specific arrangements that can be 
devised in application of the principles of the invention. Numerous and varied other arrangemients can be devised in 
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accordance with these principles by those of ordinary skill in the art without departing from the scope and spirit of the 
invention. 

For instance, other known methodologies can be used in conjunction with the present 'open loop" method. One 
example of this is using an 'adaptive beamforming" in an attempt to improve the S/TI of a received signal once the 
signal is already on-the-air. An adaptive beam may be implemented by using a closed-loop adaptation algorithm driven 
by the designated receiver of each receive beam. Such closed-loop adaptation algorithms are well known to those 
skilled in the art. Such a method might avoid the need for frequent calibrations of the base station's antenna system 
in order to counter possible drifts in the electronic circuitry supporting each individual radiator. Another feature of such 
a embodiment may be the ability of an adaptive beam to track temporal changes of links parameters. 



Claims 

1. A method for beam forming, wherein the beam supports a communications link and wherein a specific group of 
strong interferers cause significant interference with and experience significant interference from the communica- 
tions link, comprising the steps of: 

(A) retrieving data from storage pertaining to mutual interference levels experienced by and caused by the 
communications link, which data is periodically updated by interference measurements; 

(B) calculating a first optimal weighting vector that optimizes the signal to total interference ratio of an antenna 
beam at an antenna output based on the data retrieved in step (A), the first optimal weighting vector comprised 
of a number, K, of components, the number K being equal to a number of active radiating antenna elements 
involved in forming the antenna beam; and 

(C) multiplying each one of a plurality of signals received from or intended for each one of the K active radiating 
antenna elements by a corresponding component of the first optimal weighting vector. 

2. The method of claim 1 wherein, in step (A), a cell controller retrieves the data from storage and provides it to beam 
formers; 

3. The method of claim 2 wherein, in step (B), the beam formers calculate the first optimal weighting vector. 

4. The method of claim 3 wherein step (B) further comprises generating a plurality of sine waves corresponding in 
number to the plurality of signals, wherein, the amplitude and phase of each sine wave is determined by the 
corresponding component of the first optimal weighting vector. 

5. The method of claim 1 wherein, in step (B), the first optimal weighting vector, W opP is calculated according to the 
expression: 

where: 

/Wis the covariance matrix of the^nterference sources; 

S(<D) is a vector, each component of which corresponds to a signal received by or delivered to one of the active 

radiating antenna elements; and 

<I> is the direction of the desired main lobe. 

6. The method of claim 5 wherein, after calculating the first optimal weighting vector, one interferer is added to or 
substracted from the specific group of interferers, and a second optimal weighting vector is calculated based on 
the first optimal weighting vector according to the expression: 

w (k) _ w (k-i) _ XaYconj(Y , )conj(S(O j ), 

where:. 

W< k > is the optimal weighting vector after accounting for the one interferer; 
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W( k °) is the first optimal weighting vector, 

M< k H = Mfk' 1 )" 1 - *aYconj(Y'), X = 1/p + aconKY'JU), Y = M^HU, a= , 
U = conKS^), S(<Dj) = [S, (Oj) S 2 (<t>$ ... S K (<t>$ , 

S(<I>j) is a vector, each component of which corresponds to a signal received by or delivered to one of the 
active radiating antenna elements, 
<bj = azimuth of the interferes 
conj(S) is the complex conjugate of S. 

P k = +1 if one interferer is added and -1 if one interferer is substracted, and 
nj 2 is the power of the interferer. 

7. A computer-readable storage medium comprising encoded computer-readable program instructions for use in 
conjunction with a programmable computer, which instructions cause the computer to calculate a first optimal 
weighting vector, which, when multiplied by corresponding signals received from or delivered to radiators of a 
phased-array antenna, optimizes a signal to total interference ratio of an antenna beam generated by the phased- 

is array antenna. 

8. The computer-readable storage medium of claim 7 further comprising encoded computer-readable program in- 
structions that cause the computer to rapidly calculate a second optimal weighting vector using information devel- 
oped during the calculation of the first optimal weighting vector and information pertaining to the addition or deletion 

20 of one interferer to a group of other interferers upon which the first optimal weighting vector calculation was based. 

9. A method for generating an uplink beam at a base station to facilitate a terminal's uplink transmission to the base 
station in a first communications link, comprising the steps of: 

25 (A) receiving a request to generate the uplink beam in a first time slot allotted to the first communications link 

based on interference caused by and experienced by the uplink of the first communications link; 
(B) obtaining the terminal's azimuth, a list of phase offsets, measured with reference to a main lobe of the 
uplink beam, corresponding to the received direction of interference from interferers, and further receiving the 
anticipated power of every interferer represented in the list of phase offsets; and 

30 (C) generating a beam with notches for attenuating the interference received from the interferers. 

10. The method of claim 9 further comprising generating a downlink beam at the base station to facilitate the base 
station's transmission to the terminal, comprising the steps of: 

35 (D) receiving a request to generate the downlink beam in a second time slot allotted to the first communications 

link based on interference caused by and experienced by the downlink of the first communications link; 

(E) obtaining the terminal's azimuth, a list of phase offsets to avoid, and further receiving a quantity represent- 
ative of the relative importance of transmission suppression on each phase offset; and 

(F) generating a beam with notches for attenuating the signal transmitted toward the phase offsets listed in 
^0 step (E). 
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FIG. 4 
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FIG. 7A 
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FIG. 7B 
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FIG. 8 
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FIG. 9 
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FIG. 10 
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FIG, 11 
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FIG. 12 
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FIG. 13 
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